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(S) Method and apparatus for image data conversion in a printer. 

(57) Method and apparatus for converting image 
data from row format into column format and a 
printer incorporating the same. A conversion 
circuit, which is responsive to writes to a first 
address space, is provided for converting the 
image data from the row format into the column 
format A CPU writes the row format image data 
to the first address space whereupon the con- 
version circuit converts it to the second format. 
The CPU then writes image data to a second 
address space. In accordance with an unwind 
flag set by the CPU, either the converted image 
data or the original image data is stored in a 
memory. After the data has been written to 
memory, the CPU initiates a DMA transfer of the 
image data to a printer engine. 
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BACKGROUND 

Field Of The Invention 

The present invention pertains to a method and 
apparatus for reformatting image data prior to printing 
the data on a printer, and in particular to a method and 
apparatus for reformatting from a row format to a col- 
umn format in situations where the image data is sent 
to the printer row-by-row but where the printer prints 
the image data column-by-column. 

Description Of The Related Art 

Printing apparatuses are widely used in connec- 
tion with data processing, office automation and per- 
sonal computer equipment. With advances in technol- 
ogy, it is now possible for printers to have a print head 
that includes many print elements that are closely 
spaced with respect to each other. For example, one 
type of printer currently available includes a single 
print head having 64 bubble jet nozzles arranged in a 
single column. Such an arrangement permits spee- 
dier printing because an entire "band" of print informa- 
tion can be printed with a single sweep of the print 
head across the printer carriage. 

Image data to be printed by such a printer is or- 
dinarily stored in a bit map memory, that is, each pixel 
of image data is represented by a separate bit in a 
byte addressable memory. Due to the above- 
described structure of the print head, it is advanta- 
geous to organize the bit map memory in columns of 
image data. This organization is advantageous be- 
cause it allows the print head to print pixels of image 
data in the same order as bits of image data are read 
out from the bit map memory. 

Figure 8(a) depicts the desired column-ordered 
organization for the bit map memory of a band of im- 
age data for a typical printer which includes a print 
head having 64 bubble jet nozzles arranged in a vert- 
ical column. The carriage width for the printer is 15 in- 
ches across which is printed at 360 dots per inch 
("dpi"). Accordingly, as shown in Figure 8(a), each 
band of bit map image data is 5400 bits across and 64 
bits high. The individual bits in the bit map memory 
are sequentially ordered in columns. That is, the first 
64 bits of bit map memory, namely bits 0 through 63, 
correspond to the first column of pixels printed by the 
print head, the second 64 bits of bit map memory, 
namely bits 64 through 127, correspond to the sec- 
ond column of pixels and so on t hrough t he last 64 bits 
of bit map memory, namely bits 345536 through 
345599, which correspond to the 5400th column of 
pixels printed by the print head. 

Typically, the image data in a bit map memory is 
generated by a host CPU which executes an applica- 
tion program, and the image data is generated and 
stored in the bit map memory in accordance with the 



application program. In contrast to the column organ- 
ization shown in Figure 6(a), most application pro- 
grams typically generate image data in row order and 
store the image data in rows. Figure 8(b) shows this 

5 row-ordered organization for t he same band of image 
data shown in Figure 8(a). The first row includes bits 
0 through 5399, the second row contains bits 5400 
through 1 0799, and so on through the 64th row which 
contains bits 340200 through 345599. 

10 In the case where the application program in the 

host computer generates and stores image data in the 
ordershown in Figure 8(b), it is not possible for a prin- 
ter of the type in question to print the image data be- 
cause the individual bits are read from memory in the 

15 wrong order. Nor is it practical to skip through a row- 
ordered-bit map memory so as to read out the image 
data in column order. This is because the bits in bit 
map memory are grouped into eight bit units called 
"bytes". For example, referring either to Figure 8(a) or 

20 Figure 8(b), the first byte contains bit 0 through bit 7, 
the second byte contains bit 8 through 15, and so on 
through the 43200th byte. This byte organization 
makes it difficult to access individual bits within the 
bytes, and in particular makes it difficult to read, for 

25 example, first bit 0 from the first byte in Fig. 8(b), then 
bit 5400 from the 676th byte, and so on. 

To reformat the bit map image data from the Fig- 
ure 6(b) row-ordered format to the Figure 8(a) col- 
umn-ordered format, it has been considered to pro- 

30 gram the host GPU to extract desired bits from the 
Figure 8(b) bit map memory and to construct a bit map 
memory in accordance with Figure 8(a). For several 
reasons, such an arrangement has proven unsatis- 
factory. First, because of the byte organization of the 

35 bits in the bit map memory, the bit-wise extraction 
and construction of bit map image memories is a time 
consuming and CPU-intensive process. The host 
CPU is well-suited for operating on bytes, but it is not 
well-suited for operating on individual bits within the 

40 byte. Thus, for example, to extract an individual bit 
from a byte requires the CPU to perform shift opera- 
tions, masking operations and Boolean logic opera- 
tions. Similarly, to add a bit to a byte requires Boolean 
logic operations. Each of these operations takes af in- 

45 ite amount of time and when multiplied by the number 
of bits in a band (345,600 in the case of Figure 8(b)) 
results in unacceptably slow operation. This is espe- 
cially true in the case of halftone or color image data 
where several bit map planes may be required. 

so Second, the primary task for the host CPU is to 

execute the application program. Any other tasks 
such as bit map conversions detract from the time 
available for the host CPU to execute the application 
program and unacceptably reduce performance. 

55 Third, even if bit map conversion could be accom- 

plished in an acceptably short period of time, the con- 
version steps required in one type of microprocessor, 
e.g., an Intel 80386, might not necessarily be the 
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same as those required in a second type of micropro- 
cessor, e.g. , a Motorola 68000. This is because bit op- 
erations are at the most fundamental level of a micro- 
processor. Accordingly, bit operations for one type of 
microprocessor are different from bit operations of an- 
other type of microprocessor, and a different set of 
print instruction steps would be needed for each indi- 
vidual type of microprocessor. 

It has also been considered to provide a micro- 
processor in the printer's controller for performing the 
Figure 8(b) to Figure 8(a) conversion. This has also 
proven to be unsatisfactory because it simply trans- 
fers the above noted problems from the host CPU to 
the printer controller's CPU. Moreover, this approach 
requires the controller to have a highly sophisticated 
microprocessor which is inconsistent with the low 
cost objective for the controller. 

SUMMARY OF THE INVENTION 

The present invention solves the above problems 
by providing a method and apparatus for reformatting 
(or unwinding) graphics images in a bit map memory 
from a row-ordered format to a column-ordered for- 
mat. 

In one aspect, the invention is an apparatus for 
reformatting image data from a first format into a sec- 
ond format comprising converting means responsive 
to image data written to a first address space for con- 
verting the image data from the first format to the 
second format, selecting means for selecting the first 
format or the second format, and output means re- 
sponsive to image data written to a second address 
space for outputting either the image data written to 
the second address space or the image data convert- 
ed by said converting means in accordance with the 
selection by said selecting means. 

In another aspect, the invention is an apparatus 
for reformatting image data from a first format into a 
second format comprising writing means for writing 
the image data to a second address space, convert- 
ing means responsive to said writing means writing 
image data to the first address space, said converting 
means for converting the image data from the first 
format into the second format, and outputting means 
responsive to said writing means writing to the second 
address space, said outputting means for outputting 
data converted by said converting means. 

In another aspect, the invention is a printer com- 
prising a serial interface, a printer engine including a 
print head adapted to print plural rows of print infor- 
mation simultaneously, and a controller for controlling 
said printer engine in accordance with image data and 
commands received on said serial interface, said con- 
troller including conversion means responsive to im- 
age data written to a first address space for convert- 
ing the image data from a first format into a second 
format, and output means for outputting the convert- 



ed image data to said printer engine, said output 
means being responsive to image data written to a 
second address space. 

5 In another aspect, the invention is a printer com- 

prising a serial interface adapted to receive serial im- 
age data, a printer engine including a print head 
adapted to print plural rows of image data simultane- 
ously, a first memory for storing process steps that 

10 select a first or a second format, that write image data 
to a first address space and to a second address 
space, and that initiate a direct memory transfer, or 
DMA transfer, from the second address space to said 
printer engine, process means for executing the proo- 
fs ess steps stored in said first memory, converting 
means responsive to said process means writing to 
the first address space for converting image data 
from the first format to the second format, a second 
memory responsive to said process means writing to 

20 the second address space for storing image data, se- 
lection means for selecting the first format or the sec- 
ond format in accordance with the process step exe- 
cuted by said process means, said selection means 
for causing the second memory to store converted 

25 image data from said conversion means or uncon- 
verted image data in accordance with the selected 
format, and a DMA channel for initiating DMA transfer 
from said second memory to said printer engine. 
In another aspect, the invention is a method for 

30 converting image data from a first format to a second 
format comprising the steps of writing first format im- 
age data to a first address space, converting first for- 
mat image data written to the first address space into 
second format image data, writing to a second ad- 

35 dress space, and storing data converted in said con- 
verting step in response to writing to the second ad- 
dress space. 

In another aspect, the invention is a method for 
printing image data comprising the steps of receiving 

40 image data and commands over a serial interface, 
writing the image data to a first address space, con- 
verting the image data written to the first address 
space from a first format into a second format, writing 
to a second address space, storing image data con- 

45 verted in said converting step in response to writing 
to the second address space, and printing the image 
data stored in said storing step. 

BRIEF DESCRIPTION OF THE DRAWINGS 

50 

Figure 1 is a block diagram showing a host CPU 
and a printer; 

Figure 2 is a block diagram showing a controller 
for the Figure 1 printer 
55 Figure 3 is a diagram for explaining memory or- 

ganization in the Figure 2 controller 
Figures 4, comprising Figures 4(a), 4(b) and 4(c) 
are detailed block diagrams showing the unwind- 
ing logic of the Figure 2 controller; 
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Figure 5 is a flow diagram to illustrate how image 
data is selected for unwinding; 
Figure 6(a) is a chart illustrating pixel layout. Fig- 
ure 6(b) is a diagram of row-ordered bit map im- 
age data, and Figure 6(c) is a diagram of column- 
ordered bit map image data; 
Figure 7 is a flow chart for the Figure 2 controller 
and 

Figure 8, comprising Figures 8(a) and 8(b) depict 
the arrangement of bits in a column-ordered bit 
map memory and a row-ordered bit map mem- 
ory, respectively. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Figure 1 depicts an overall block diagram of a 
host computer 10 interconnected with a printer 20. As 
shown in Figure 1 , host computer 1 0 includes GPU 1 1 , 
bit map memory 12 and printer driver 13. As is known 
in the art, CPU 11 executes an application program 
which includes steps for forming a bit map image in 
memory 12. 

To print the bitmap image so formed, CPU 11 ini- 
tiates a call to printer driver 13. The printer driver 
transmits commands to printer 20 over interface 14, 
for example, to configure the printer to accept a par- 
ticular type of data or to interrogate the printer to de- 
termine the printer's condition. The printer driver then 
sequentially accesses each byte in bit map memory 
12 and transmits the data over interface 14, such as 
an RS-422 serial interface, to printer 20. 

The image data transmitted by the printer driver 
may be in compressed or uncompressed format. That 
is, rather than transmitting each and every byte in bit 
map memory 12, the printer driver may compress the 
data, for example through run-length or Huffman en- 
coding, and transmit the compressed data so as to 
shorten the transmission time. 

Printer 20 includes controller 21 which controls 
operation of printer engine 22 that includes a print 
head 24 having plural print elements arranged in a 
vertical column. Print head 24 is arranged in printer 
engine 22 to reciprocate across the printer's carriage 
in the direction indicated by double headed arrow A. 
Controller 21 communicates with printer engine 22 
through a serial interface 25 so as to send and to re- 
ceive commands to and from the printer engine. Ac- 
tual print data, however, is transmitted from controller 
21 to printer engine 22 through a direct memory ac- 
cess ("DMA") channel 26. Such an arrangement, 
though not necessary, is preferred since it frees con- 
troller 21 from overseeing the transfer of image data 
to the printer engine. 

Controller 21 also interfaces with panel 27 locat- 
ed in the printer housing. The panel includes a num- 
ber of control push buttons, a speaker, and a series 
of indicator lamps by which the operator can com- 



mand specific operations (for example, form feed and 
on/offline) and by which the operator can monitor the 
status of the printer. 

5 In response to the mixed transmission of image 

data and commands over interface 14, controller 21 
receives the mixed transmission and separates com- 
mands from image data. The commands are execut- 
ed. As for the data, if it is compressed, the controller 

10 uncompresses it and stores it in a bit map memory in 
the same order as bit map memory 12 in the host 
CPU. As explained more fully below, the controller 
then unwinds the image data from a row-ordered for- 
mat into a column-ordered format and stores the un- 

15 wound bitmap image data for DM A transfer over DMA 
interface 26 to printer engine 22. The DMA transfer is 
coordinated over serial interface 25 in accordance 
with well-known techniques. 

Figure 2 is a detailed block diagram of controller 

20 21 . As shown in Figure 2, controller21 includes a CPU 
30 such as an NECV25 microprocessor. Controller 21 
further includes interface connector 31 for connect- 
ing to the interface 14, interface logic 32 for convert- 
ing the data on the interface into parallel data (if neo- 

25 essary) for use by the CPU 30, erasable programma- 
ble read only memory ("EPROM") 34 for storing proc- 
ess steps for execution by CPU 30, a speaker 35 and 
a crystal 36 for controlling the cycle time of CPU 30. 
Controller 21 further includes a dynamic random ac- 

30 cess memory ("DRAM") 37 and DRAM data control 39 
for controlling access to DRAM 37. DRAM 37 is for 
storing uncompressed bit map image data received 
over interface 14 and also for storing commands re- 
ceived over interface 14. 

35 Controller 21 further includes unwind data logic 

40 for converting a row format bit map image data into 
column format bit map image data, unwound data 
buffer 41 for temporarily storing the unwound data, 
and static random access memory ("SRAM") 42 for 

40 storing column format bit map image data. It is prefer- 
able for SRAM 42 to be double buffered as depicted 
at 42a so as to permit construction of column format 
bit map image data simultaneously with DMA transfer 
of previously constructed bit map image data. Double 

45 buffering is controlled by programmable array logic 
("PAL") 38, as more fully described below. 

Actual DMA transfer to the printer engine is ac- 
complished from printer data control 44 and printer 
command logic 45, both of which interface with prin- 

50 ter engine interface connector 46. Connector 46 in- 
cludes the aforementioned serial interface 25 for con- 
trolling the interface between the printer engine and 
the controller, and DMA channel 26 which permits 
printer engine 22 to access SRAM 42 directiy. 

55 Address bus 47 and data bus 49 are provided for 

routing data among the various components in the 
controller. 

Memory organization in controller 21 is shown in 
Figure 3 which gives correspondence between a 
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memory address and a physical memory device. As 
shown in Figure 3, memory addresses from OOOOOh 
(wherein "h" designates a hexadecimal number) 
through 3FFFFh correspond to DRAM 37. Memory 
addresses from 80000h through 8FFFFh do not cor- 
respond to any physical memory device; rather, when 
data is written to one of these addresses the data is 
directed to unwind data logic 40. Memory addresses 
from DOOOOh through EFFFFh refer to addresses in 
double-buffered SRAM 42 and 42a, wherein the ad- 
dresses from DOOOOh to DFFFFh refer to the first buf- 
fer 42 and addresses from EOOOOh to EFFFFh refer to 
the second buffer 42a. Memory addresses from 
FOOOOh through FFFFFh correspond to EPROM 34. 
Activation of the particular device (i.e., EPROM 34, 
DRAM 37, unwind data logic 40 and SRAM 42) to- 
gether with any desired double buffering is controlled 
by chip select signals from PAL 38 as described more 
fully below. 

Figure 4, comprising Figures 4(a), 4(b) and 4(c), 
provide a detailed block diagram of unwind data logic 
40 as it interacts with other components in controller 
21. As shown in Figure 4(a) PAL 38 is provided with 
the four most significant address bits on address bus 
47, as well as a read/write signal "R/W" from CPU 30, 
a memory strobe signal "MSTB" from CPU 30 and a 
memory required signal "MREQ"from CPU 30. Based 
on these signals, PAL 38 generates an unwind logic 
select signal when an address from 80000h to 
SFFFFh appears on address bus 47, an SRAM chip 
select signal (SRAMCS) when an address from 
DOOOOh to EFFFFh appears on address bus 47, a 
DRAM chip select signal (DRAMCS) when an ad- 
dress from OOOOh to 3FFFFh appears on address bus 
47, an EPROM chip select signal (EPROMCS) when 
an address from FOOOOh to FFFFFh appears on ad- 
dress bus 47, and two chip select signals for the 
SRAM (SRAMCS1 and SRAMCS2) that coordinate 
double buffering for the SRAM in accordance with 
whether an address from DOOOOh to DFFFFh or from 
EOOOOh to EFFFFh appears on the address bus. 

A pair of OR gates 50 and 51 are connected to the 
R/W, MSTB, and MREQ outputs of CPU 30 and gen- 
erate a memory write signal (MEMWR). 

In accordance with commands transmitted from 
driver 13 on interface 14, CPU 30 outputs an unwind 
flag (UNWIND) to permit de-selection of the unwind 
logic in the event that data transmitted by host com- 
puter 10 is already in the appropriate order. For exam- 
ple, in the case of landscape images, unwind logic 
may not be needed and the unwind flag is reset to 
zero. 

Buffer 52 is provided to transfer each of image 
data bits dO through d7 on data bus 49 directly to 
SRAM 42 via BMD bus 56 in the event that unwinding 
is not desired. Buffer 52 is enabled by OR gates 54 
and 55 when an SRAM address appears on the ad- 
dress bus (as indicated by the SRAMCS signal from- 



PAL38), when the memory write signal appears, and 
when the unwind flag is low. When this combination 
of events occurs, buffer 52 is enabled and transfers 
5 the data on data bus 49 to BMD bus 56. The BM D bus 
56, in coordination with double buffering as controlled 
by PAL 38, feeds data to SRAM 42 (or 42a) for sub- 
sequent DMA transfer to the printer engine (see Fig- 
ure 2). 

10 To print image data in the event that unwinding is 

not desired, CPU 30 sets the unwind flag low. Then 
each byte of bit map memory is retrieved from DRAM 
37 and written to SRAM 42. By writing to SRAM 42 
with the unwind flag low, CPU 30 circumvents unwind 

15 logic 40 and causes the image data to be transferred 
directly to BMD bus 56 and stored directly in SRAM 
42 for subsequent DMAtransfertothe printer engine. 

Buffer 57 is provided to transfer image data on 
data bus 49 to unwinding logic 40 in the event that un- 

20 winding is desired. With the unwind flag high (as set 
by CPU 30), buffer 57 is enabled when an address 
from 80000h to 8FFFFh appears on the address bus, 
as indicted by the unwind logic select signal from PAL 
38, and transfers data bits dO through d7 on data bus 

25 49 to BD bus 59 for subsequent unwind processing. 

As shown in Figure 4(b), the BD bus is connected 
to each of eight 8-bit latches 60-67. The clock inputs 
for latches 60-67 are provided from monostable mul- 
tivibrators 69a and 69b, the inputs for which are pro- 

30 vided by multiplexer 68. Multiplexer 68 is enabled 
when an address from 80000h to SFFFFh appears on 
address bus 47, as indicated by the unwind logic se- 
lect signal from PAL 38, and when the memory write 
signal MEMWR is generated by NAND gate 5. When 

35 enabled, multiplexer 68 decodes the three least sig- 
nificant binary digits on the address bus (i.e., bits AO, 
A1 and A2) to select one of outputs yO through y7. The 
selected output activates monostable multivibrator 
69a or 69b which generates the clock signal for the 

40 selected corresponding latch. 

In operation, CPU 30 retrieves a byte of row-or- 
dered image data from the bit map image data in 
DRAM 37 and writes the row format byte to an ad- 
dress in the range from SOOOOh to SFFFFh. PAL 38 

45 detects the presence of this address on the address 
bus and generates the unwind logic select signal. The 
unwind logic select signal enables both buffer 57 and 
multiplexer 68. Buffer 57 transfers the image data 
byte to BD bus 59 and multiplexer 68 latches the 

so transferred byte in accordance with the three least 
significant bits on the address bus 47. Eight bytes of 
image data from bit map memory in DRAM 37 are se- 
quentially written in this manner to load each of latch- 
es 60-67 and provide 64 total bits of image informa- 

55 tion. The 64 bits of image information are provided to 
the LB bus 70 which, in turn, is connected to the in- 
puts of buffers 71 through 78 shown in Figure 4(c). 

As shown in Figure 4(c), each of buffers 71 
through 78 includes eight inputs which are connected 
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to corresponding ones of the outputs from latohes 60 
through 67. Thus, for example, the eight inputs for 
buffer 71 are respectively connected to bit LD1 from 
latch 60, bit LD9 from latch 61 , bit LD1 7 from latch 62, 
etc. Through this interconnection, the row-ordered 
bytes of image data stored in latches 60 through 67 
are converted to column-ordered bytes of image data. 

Buffers 71 through 78 are enabled by the outputs 
of multiplexer 79. Multiplexer 79 is similar to multiplex- 
er 68, but unlike multiplexer 66 multiplexer 79 de- 
codes the next three least significant bits on address 
bus 47 (i.e., bits A3, A4 and A5). In addition, unlike 
multiplexer 66 which is enabled by a write to an ad- 
dress in the range 80000h to 6FFFFh, multiplexer 79 
is enabled by writes to SRAM 42 or 42a, as indicated 
by the SRAMCS signal from PAL 38. 

In operation, once eight bytes of image data have 
been latched into latches 60-67 (and, consequently, 
converted to column-format image data by buffers 
71-78), CPU 30 writes eight bytes of data to SRAM 42 
or 42a. Because the unwind flag is high, buffer 52 ig- 
nores the data written by CPU 30 during these writes 
and whatever data is written by the CPU to data bus 
49 is not transferred to BMD bus 56. Rather, multi- 
plexer 79 is enabled by the SRAMCS signal and se- 
quentially activates buffers 71-78 in accordance with 
bits A3, A4 and A5 on address bus 47. 

As the buffers are actuated, the eight bits un- 
wound by each buffer are placed on MD bus 80. The 
eight unwound data bits on MD bus 80 are buffered 
to BMD bus 56 by buffer 81 which is enabled in ac- 
cordance with the SRAMCS signal, the memory write 
signal and the unwind flag, as processed by OR gates 
82 and 83, respectively. Because the unwind flag is 
high, unwound, or column-ordered, data is placed on 
the BMD bus when CPU 30 writes to SRAM 42 or 42a. 
As before, the BMD bus, in coordination with double 
buffering controlled by PAL 36, feeds image data to 
SRAM 42 (or 42a) for subsequent DM A transfer to the 
printer engine. 

In sum, to unwind data from row-ordered format 
to column-ordered format, CPU 30 first sets the un- 
wind flag. Then, CPU 30 retrieves eight bytes of row- 
ordered data from bit map memory in DRAM 37 and 
writes the eight bytes to an address between 80000h 
and 8FFFFh. The eight bytes are latched into latches 
60 through 67. CPU 30 then writes the eight bytes to 
an SRAM address whereupon buffers 71 through 78 
place column-ordered data first onto the MD bus 80 
and then onto the BMD bus 56. Data on the BMD bus 
56 is channeled to SRAM 42 or 42a in coordination 
with double buffering from PAL 38. The double buf- 
fered data in SRAM 42 is then DMA transferred to the 
printer engine under the control of printer control 44 
and printer command logic 45. 

Figure 6, comprising Figures 6(a), 6(b), and 6(c), 
are views for describing how CPU 30 selects specific 
bytes of row-ordered image data from DRAM 37 and 



unwinds them into column-ordered image data in 
SRAM 42. 

Figure 6(a) identifies each and every pixel in a 

5 band of image data suitable for the print head in ques- 
tion and provides a unique label for each pixel. The 
pixels are shown in their desired physical location on 
a print medium or other visualization medium. As 
shown in Figure 6(a), pixels in the first row are all lab- 

10 elled "AA" followed by the column number (that is, 
AA0 through AA5399). Pixels in the second row are 
all labelled "AB" followed by the column number (that 
is, ABO through AB5399), and soon until pixels in the 
64th row which are all labelled "HH" followed by the 

15 column number (that is, HH0 through HH5399). 

Figure 6(b) shows how the pixels of Figure 6(a) 
are stored in row-ordered bit map memory in DRAM 
37. In Figure 6(b), it is assumed that driver 13 has 
transmitted image data from bit map memory 12 in a 

20 row- by-row order. Other orders are possible and CPU 
30 can be programmed through commands from the 
driver to respond to other orders. In particular, it is 
possible for driver 13 to send a command over inter- 
face 14 to CPU 30 so that CPU 30 expects data to be 

25 transmitted in a different order. 

As shown in Figure 6(b), in row-ordered bit map 
memory, pixels are stored in DRAM 37 sequentially 
by rows. Thus, the first byte (address Oh) in bit map 
memory contains the first eight pixels of row 1 , name- 

30 ly bits AA0 through AA7. The second byte (address 
1h) continues row 1 and contains bits AA6 through 
AA15 and so on through the end of row 1, corre- 
sponding to the 675th byte (address 2A2h) which 
contains bits AA5392 through AA5399. 

35 The second row in row-ordered bit map memory 

begins at the 676th byte in DRAM (corresponding to 
address 2A3h) and contains bits ABO through AB7. 
This sequence continues until the 64th row in bit map 
memory which begins at the 42526th byte in bit map 

40 memory (corresponding to address A61Dh) which 
contains bits HH0 through HH7, and ends at the 
43200th byte in bit map memory (corresponding to 
address ASBFh) which contains bits HH5392 through 
HH5399. 

45 Figure 6(c) shows the column-ordered bit map 

memory stored in SRAM 42 which results after un- 
wind-processing the row-ordered data in DRAM 37, 
and which is suitable for printing by the print engine 
shown in Figure 2. Figure 6(c) depicts the addresses 

so corresponding to the first buffer in double-buffered 
SRAM, that is, addresses from DOOOOh through 
DFFFFh. It should be understood that Figure 6(c) is 
equally applicable to SRAM 42a, that is, the other 
buffer of the double-buffered SRAM, in which case 

55 addresses range from EOOOOh through EFFFFh. 

As shown in Figure 6(c), in column-ordered bit 
map memory, pixels are stored in SRAM sequentially 
by columns. Thus, the first byte in bit map memory 
(address DOOOOh) contains the first eight pixels of col- 
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Limn 1, namely bits AAO through AHO. The second 
through seventh bytes (corresponding to addresses 
D0001h through D0007h) complete column 1 and 
contain bits BAO through HHO. 

The second column in column-ordered bit map 
memory begins at the eighth byte of SRAM (corre- 
sponding to address D0008h) and contains bits AA1 
through AH1. The second column continues with the 
ninth through fifteenth bytes in SRAM (correspond- 
ing to addresses D0009h through DOOOFh) and con- 
tains bits BA1 through HH1. 

The third through 5400th columns are likewise 
arranged in column order beginning with the 16th lo- 
cation in SRAM (corresponding to address D0010h), 
continuing through the beginning of the 5400th col- 
umn (corresponding to address DA6B8h) which con- 
tains bits AA5399 through AH5399, and ending at the 
43200th byte of SRAM memory (corresponding toad- 
dress DASBFh) which contains bits HA5399 through 
HH5399. 

To reformat the row-ordered bit map memory 
shown in Figure 6(b) into the column-ordered bit map 
memory shown in Figure 6(c), CPU 30 processes 
eight-by-eight bit blocks of image data one at a time 
until the entire band of image data has been process- 
ed. In the embodiment described here, CPU 30 proc- 
esses eight-by-eight bit blocks of data proceeding 
from the left side oft he band to the right side, but this 
should not be considered limiting. The arrangement 
is, however, preferable, especially in an embodiment 
where the SRAM is not double-buffered, since it al- 
lows print head 24 to begin left-to-right printing before 
a complete band of image data has been processed. 
If this advantage is desired, image unwind processing 
direction should proceed in correspondence with the 
printing direction, for example, right-to-left, or alter- 
nating directions. 

For each eight-by-eight bit block of image data, 
CPU 30 accesses each of the eight bytes of image 
data in DRAM 37 that constitute the rows in the block. 
Most conveniently, the rows are accessed in row or- 
der, that is, the first row is accessed first and the 
eighth row is accessed last, but this is not essential. 

For the band of image data shown in Figure 6(a), 
CPU 30 begins unwinding with DRAM image data 
corresponding to eight-by-eight bit block 87 which is 
the upper left-most eight-by-eight bit block of image 
data. CPU 30 accesses the first row in block 87 which 
is found in the first byte in DRAM 37 (corresponding 
to address Oh) and contains bits AAO through AA7. 
CPU 30 writes this byte to address 8 0000 h which is 
obtained by adding 80000h to the DRAM address. As 
described above, PAL 38 detects that data has been 
written to this address and sets the unwind logic se- 
lect signal. Accordingly, the data so written is latched 
into one of latches 60 through 67 in accordance with 
the three least significant bits on address bus 47 as 
decoded by multiplexer 68. In the particular instance 



of address 80000 h, bits AAO through AA7 are latched 
into latch 60. 

CPU 30 then accesses the second row of block 

5 87 which is found in the 676th location in DRAM 37 
(corresponding to address 2A3h) and which contains 
bits ABO through AB7. Again, 80000 h is added to this 
address and the data from DRAM 37 is written to lo- 
cation 802A3h. The three least significant bits of this 

10 address are decoded by multiplexer 68 so as to cause 
bits ABO through AB7 to be latched into latch 61. 

The process is continued for remaining rows 3 
through 8 in block 87 (corresponding to DRAM ad- 
dresses 546h, 7E9h, ABCh, D2Fh, FD1h and 1275h) 

15 thereby causing corresponding bits to be latched into 
latches 62 through 67. In particular, bits AC0 through 
AC7 are latched into latch 62, bits ADO through AD7 
are latched into latch 63, bits AE0 through AE7 are 
latched into latch 64, bits AF0 through AF7 are latched 

20 into latch 65, bits AGO through AG7 are latched into 
latch 66, and bits AHO through AH7 are latched into 
latch 67. 

By virtue of the above-described interconnection 
of latches 60 through 67 to buffers 71 through 78, un- 

25 wound, column-ordered image data is ready to be 
transferred from buffers 71 through 78 into SRAM. 
Specifically, because of the interconnection, buffer 
71 stores bits AAO through AHO: bit AAO from latch 60, 
bit ABO from latch 61, bit AC0 from latch 62, and so 

30 on. Likewise, buffer 72 stores bits AA1 through AH 1 , 
buffer 73 stores bits AA2 through AH2, buffer 74 
stores bits AA3 through AH3, buffer 75 stores bits AA4 
through AH4, buffer 76 stores bits AA5 through AH 5, 
buffer 77 stores bits AA6 through AH6, and buffer 78 

35 stores bits AA7 through AH7. CPU 30 transfers bits 
from these buffers 71 to 78 by writing a data word (any 
data word) to the appropriate SRAM address. As de- 
scribed above, if the unwind flag is set, the actual 
data appearing on data bus 49 is ignored; rather, data 

40 appearing on MD bus 80 is transmitted to SRAM 42 
via BMD bus 56. 

Assuming that the eight-by-eight bit block of im- 
age data consisting of bits AAO through AH7 have 
been latched into latches 60 through 67 and unwound 

45 onto buffers 71 to 78, as described above, CPU 30 
writes first to SRAM address DOOOOh. Bits A3, A4 and 
A5 on the address bus are decoded by multiplexer 79 
to activate buffer 71 and to cause bits AAO through 
AHO, which correspond to the first column of block 

so 87, to be stored in SRAM at location DOOOOh. CPU 30 
next writes to SRAM address D0008h. Again, multi- 
plexer 79 decodes bits A3, A4 and A5 on the address 
bus to activate buffer 72 and to cause bits AA1 
through AH1, corresponding to the second column in 

55 block 87, to be stored in SRAM at location DOOOSh. 
Likewise, CPU 30 transfers the bits from buffers 73 to 
78 by writing to SRAM at addresses D00010h, 
D0018h, D0020h, D0028h, D 003 Oh and D0038h 
thereby causing the remaining bits (that is, bits AA2 
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through AH 7) to be stored at those addresses in 
SRAM. 

With the first eight-by-eight block of image data 
transformed into column-ordered format, GPU 30 se- 
lects the next eight-by-eight block of image data 
which in this case is block 88 in Figure 6(a) corre- 
sponding to rows 9 through 16 and columns 1 through 
8. As before, CPU 30 accesses DRAM corresponding 
to the rows in block 88, adds 800 OOh to the addresses 
accessed, and writes the words so as to latch them 
into latches 60 through 67. In this case, bits BA0 
through BH7, from block 88 are latched into latches 
60 through 67. GPU 30 then writes to addresses 
D0001h, D0009h, D0011h, D0019h, D0021h, 
D0029h, D0031h and D0039h so as to cause these 
bits to be transferred from buffers 71 to 78, in column- 
ordered format, and stored in SRAM as continuations 
of columns 1 through 8, respectively. 

The process proceeds with the next lower eight- 
by-eight bit block of image data until the first eight col- 
umns have been transformed from row-ordered for- 
mat in DRAM 37 into column-ordered format in SRAM 
42. At this point, processing reverts to the next right- 
most eight-by-eight bit block which corresponds to 
the first eight rows of image data and the second 
eight columns of image data in Figure 6(a). In DRAM 
37, the image data is at DRAM addresses 0001 h, 
02A4h, etc., corresponding to bits AA8 through AH1 6. 

Figure 7 is a flow chart showing how eight-by- 
eight bit blocks of data are selected from the band of 
image data, and how these bits are unwound from 
row-ordered format in DRAM to column-ordered for- 
mat in SRAM. The process steps depicted in Figure 5 
are stored in EPROM 34 and executed in CPU 30. As 
shown in step S501, CPU 30 first sets a DRAM ad- 
dress table consisting of the eight addresses corre- 
sponding to block 87 of image data. In step S502, 
CPU 30 sets a similar address table for SRAM. In step 
S503, CPU 30 reads row-ordered image data from 
DRAM 37 in accordance with the first address shown 
in the DRAM table. 800 OOh is added to the address 
in step S504 and CPU 30 writes the image data from 
DRAM 37 to this new address. As described above, 
the write in step S504 causes the image data to be 
latched in one of latches 60 through 67. 

In step S505, CPU 30 determines if all eight ad- 
dresses in the DRAM table have been written to the 
unwind logic. If they have not, flow returns to step 
S503 until all eight addresses have been written to 
latches 60 to 67 in unwind logic 40. 

When a lull eight-by-eight bit block of row-or- 
dered image data has been written and latched in 
latches 60 to 67, flow advances to step S506 in which 
CPU 30 writes to the eight addresses in the SRAM ta- 
ble set in step S502. This causes the column-ordered 
image data buffered in buffers 71 through 78 to be 
written in column-ordered format to the SRAM ad- 
dresses as described above. 



In step S507, the next lower eight-by-eight bit 
block of image data is selected by adding 1 275h to the 
addresses in the DRAM table and by adding 1 h to the 

5 addresses shown in the SRAM table. In step S508 
CPU 30 determines whether the lower limit of the 
band of image data has been exceeded. If the lower 
limit has not been exceeded, flow returns to step 
S503 in which the newly-selected eight-by-eight bit 

10 block of row-ordered image data is reformatted into 
column-ordered format 

If in step S508 the lower limit of the band of image 
data has been exceeded, then CPU 30 reinitializes 
the DRAM table and the SRAM table (step S509). In 

15 step S51 0, CPU 30 selects the next right-most eight- 
by-eight bit block of image data by adding N times 1h 
to the addresses shown in the DRAM table and by 
adding N times 40 h to the addresses shown in the 
SRAM table. (N is the number of times this instruction 

20 has been executed and causes the next right-most 
eight-by-eight bit block of image data to be selected 
across the band of image data.) I n step S51 1 , CPU 30 
inspects the resulting addresses to determine if the 
right-most limit of the band of image data has been 

25 exceeded. If it has not been exceeded then flow re- 
turns to stp S503 to unwind the newly-selected eight- 
by-eight bit block of row-ordered image data into col- 
umn-ordered image data into SRAM. On the other 
hand, if the right-most limit has been exceeded, then 

30 the entire band of image has been processed and 
flow terminates. 

The overall process, including a selection of 
whether or not to unwind image-data, is depicted in 
the flow chart of Figure 7. The process steps depicted 

35 in Figure 7 are stored in EPROM 34 and executed by 
CPU 30. As shown in step S1, CPU 30 first receives 
image data and commands over interface 14 and sep- 
arates the image data from commands. If necessary, 
in step S2, the image data is decompressed and the 

40 decompressed image data is stored in DRAM 37. In 
step S3, CPU 30 sets or resets the unwind flag in ac- 
cordance with a command from driver 13 on interface 
14. For example, if the data transmitted to DRAM 37 
is landscape data, then unwinding is often not need- 

45 ed, and the unwind flag is set low. In step S4, the un- 
wind flag is interrogated. If the unwind flag is set in- 
dicating that data unwinding is desired, then in step 
S5, CPU 30 retrieves eight bytes of bit map image 
data from DRAM 37, as detailed in Figure 5, and 

so writes the eight bytes to SRAM (step S6). On the 
other hand, if in step S4 the unwind flag is not set, 
CPU 30 retrieves the same eight bytes of bit map im- 
age data from DRAM 37, adds DOOOOh or EOOOOh to 
the DRAM address so as to obtain a corresponding 

55 SRAM address, and writes them to SRAM directly 
(step S7). 

In step S8, CPU 30 determines whether there is 
any more data in the image band currently being cre- 
ated in SRAM 42. If there is more data, then flow pro- 



8 



15 



EP 0 574 199 A1 



16 



ceeds to step S4. If, on the other hand, there is no 
more data in the image band, then in step S9 CPU 30 
initiates DMA transfer of the image data in SRAM 42 
to the printer engine. In stepSIO, PAL 38 switches the 
SRAM double buffer and flow returns to step S4 so 
that, in parallel with DM A transfer of image data to the 
printer engine, processing of the next band of image 
data may proceed, until in step S11 it is determined 
that all image data has been processed. 



Claims 



ond output means are complementarily respon- 
sive to said selection means. 

5 6. Apparatus according to eit her claim 2 or claim 5, 
further comprising means for accepting com- 
mands over an interface, wherein said selecting 
means is responsive to a command for selecting 
the first or the second format. 

10 

7. Apparatus according to claim 1 or claim 4, where- 
in the first format is row format and the second 
format is column format. 



1. Apparatus for reformatting image data from a first 15 
format into a second format comprising: 

converting means responsive to image 
data written to a first address space for convert- 
ing the image data from the first format to the 
second format; 20 

selecting means for selecting the first for- 
mat or the second format; and 

output means responsive to image data 
written to a second address space for outputting 
either the image data written to the second ad- 25 
dress space or the image data converted by said 
converting means in accordance with the selec- 
tion by said selecting means. 

2. Apparatus according to claim 1 , further compris- 30 
ing means for accepting image data over a data 
interface. 



8. Apparatus according to claim 4, further compris- 
ing an interface, wherein said writing means is 
adapted to accept image data from said interface. 

9. Apparatus according to claim 8, wherein at least 
some of the image data is compressed and 
wherein said writing means is adapted to decom- 
press the compressed image data. 

10. Apparatus according to claim 9, further compris- 
ing a bit map memory, wherein said writing 
means is adapted to store the decompressed im- 
age data in said bit map memory. 

11. Apparatus according to claim 4, further compris- 
ing a printer and a printer engine, wherein said 
printer includes a print head adapted to print plu- 
ral rows simultaneously. 



3. Apparatus according to claim 2 wherein at least 
some of the image data is compressed and fur- 35 
ther comprising means for decompressing the 
compressed image data. 

4. Apparatus for reformatting image data from a first 
format into a second format comprising: 40 

writing means for writing the image data to 
a first address space and to a second address 
space; 

converting means responsive to said writ- 
ing means writing image data to the first address 45 
space, said converting means for converting the 
image data from the first format into the second 
format; and 

outputting means responsive to said writ- 
ing means writing to the second address space, 50 
said outputting means for outputting data con- 
verted by said converting means. 

5. Apparatus according to claim 4, further compris- 
ing selection means for selecting the first or the 55 
second format, and second output means re- 
sponsive to said writing means writing to the sec- 
ond address space for outputting data in the first 
format, wherein said output means and said sec- 



12. A printer comprising: 

an interface adapted to receive image data 
and commands; 

a printer engine including a print head 
adapted to print plural rows of print information si- 
multaneously; and 

a controller for controlling said printer en- 
gine in accordance with image data and com- 
mands received from said interface, said control- 
ler including conversion means responsive to im- 
age data written to a first address space for con- 
verting the image data from a row format into a 
column format, and output means for outputting 
the converted image data to said printer engine, 
said output means being responsive to image 
data written to a second address space. 

13. Apparatus according to claim 1 2, further compris- 
ing selection means for selecting the row format 
or the column format, wherein said output means 
is adapted to output the image data in the row for- 
mat or the converted data in the column format 
in accordance with said selection means and in 
response to writing image data to the second ad- 
dress space. 
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14. Apparatus according to claim 13, further compris- 
ing a bit map memory, wherein said controller is 
adapted to separate commands from image data 
on said interface and to store image data in said 
bit map memory. 

15. Apparatus according to claim 14, wherein at least 
some of said image data is compressed image 
data and wherein said controller further compris- 
es decompression means for decompressing the 
image data. 

16. Apparatus according to any one of claims 1, 4 or 
12, wherein said converting means comprises 
plural latches for latching respective bytes of im- 
age data in the first format and plural buffers, 
each connected to each of said plural latches, for 
converting image data into the second format. 

17. Apparatus according to any one of claims 1, 5 or 
12, wherein said output means comprises a DMA 
channel. 

18. A printer comprising: 

an interface adapted to receive row format 
image data and commands; 

a bit map memory for storing print informa- 
tion; 

a printer engine including a print head 
adapted to print simultaneously plural rows of 
print information from said bit map memory; 

a controller operable in accordance with 
commands from said interface, said controller in- 
cluding plural latches for latching respective 
bytes of row format image data, and plural buf- 
fers, each connected to each of said plural latch- 
es, for converting image data latched in said 
latches into column format image data and for 
writing the column format image data to said bit 
map memory. 

19. Apparatus according to claim 18, wherein said 
latches are responsive to image data written to a 
first address space and wherein said buffers are 
responsive to image data written to said bit map 
memory. 

20. Apparatus according to any one of claims 1 , 12 or 
18, further comprising a first multiplexer for acti- 
vating one of said plural latches based on ad- 
dress data, and a second multiplexer for activat- 
ing one of said plural buffers based on address 
data. 

21. Apparatus according to claim 20, wherein said 
first multiplexer is responsive to least significant 
bits of address data and wherein said second 
multiplexer is responsive to next least significant 



bits. 

22. Apparatus according to claim 18, wherein said 
5 controller furt her comprises selection means re- 
sponsive to row format image data written to said 
bit map memory for causing said bit map memory 
to store the row format image data or the column 
format image. 

10 

23. Apparatus according to either claim 13 or claim 
22, wherein said selection means is responsive to 
a command from said interface for selecting the 
row format or the column format. 

15 

24. Apparatus according to claim 1 8, furt her compris- 
ing a second bit map memory, wherein said con- 
troller is adapted to separate commands from im- 
age data on said interface and to store row format 

20 image data in said second bit map memory. 

25. Apparatus according to claim 24, wherein at least 
some of said image data is compressed image 
data and wherein said controller furt her com pris- 

25 es decompression means for decompressing t he 

image data. 

26. Apparatus according to claim 1 8, furt her compris- 
ing a DMA channel foroutputting print information 

30 from said bit map memory to said printer engine. 

27. Apparatus according to either claim 16 or 18, 
wherein there are N latches and N buffers, where 
N is the number of bits in a byte of image data. 

35 

28. A printer comprising: 

an interface adapted to receive image 

data; 

a printer engine including a print head 
40 adapted to print plural rows of image data simul- 

taneously; 

a first memory for storing process steps 
t hat select a row or a column format, t hat write im- 
age data to a first address space and to a second 
45 address space, and that initiate DMA transfer 

from the second address space to said printer en- 
gine; 

process means for executing the process 
steps stored in said first memory; 
so converting means responsive to said proc- 

ess means writing to the first address space for 
converting image data from the first format to the 
second format; 

a second memory responsive to said proc- 
55 ess means writing to the second address space 

for storing image data; 

selection means for selecting the first for- 
mat or the second format in accordance with the 
process step executed by said process means, 
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said selection means for causing the second 
memory to store converted image data from said 
conversion means or unconverted image data in 
accordance with the selected format; and 

a DMA channel for initiating DMA transfer 
from said second memory to said printer engine. 

29. A printer according to claim 28, further compris- 
ing a host computer having a driver for transmit- 
ting image data over said interface. 

30. A printer according to claim 29, wherein said driv- 
er is adapted to transmit commands over said in- 
terface, wherein said process means is adapted 
to distinguish between image data and com- 
mands. 

31. A printer according to claim 29, wherein said driv- 
er is adapted to transmit compressed image data 
and wherein said first memory stores process 
steps that decompress the compressed image 
data. 

32. A printer according to any one of claims 17, 26 or 
28, wherein said DMA channel includes double 
buffering. 

33. A method for converting image data from a first 
format to a second format comprising the steps 
of: 

writing first format image data to a first ad- 
dress space; 

converting first format image data written 
to the first address space into second format im- 
age data; 

writing to a second address space; and 
storing data converted in said converting 

step in response to writing to the second address 

space. 

34. A method according to claim 33, wherein said 
writing step writes first format data to the second 
address space and further comprising the step of 
selecting whet her to store first format data or sec- 
ond format data in said storing step. 

35. A method according to claim 33, further compris- 
ing the steps of receiving image data over an in- 
terface and storing the image data in a bit map 
memory. 

36. A method according to claim 35, wherein at least 
some of the image data received in said receiving 
step is compressed image data and further com- 
prising the step of decompressing the com- 
pressed image data. 

37. A method according to claim 33, further compris- 



ing the step of outputting data stored in said stor- 
ing step over a DMA interface. 

5 38. A method according to claim 37, further compris- 
ing the step of printing the data output in said out- 
putting step. 

39. A method for printing image data comprising the 
10 steps of: 

receiving image data and commands; 
writing the image data to a first address 

space; 

converting the image data written to the 
15 first address space from a first format into a sec- 

ond format; 

writing to a second address space; 
storing image data converted in said con- 
verting step in response to writing to the second 
20 address space; and 

printing the image data stored in said stor- 
ing step. 

40. A method according to claim 39, wherein said 
25 writing step writes image data in the first format 

data to the second address space and further 
comprising the step of selecting whether to store 
first format image data or second format image 
data in said storing step. 

30 

41. A met hod according to claim 39, further compris- 
ing the steps of separating image data from com- 
mands and storing the image data in a bit map 
memory. 

35 

42. A method according to claim 41 , wherein at least 
some of the image data is compressed image 
data and further comprising the step of decom- 
pressing the compressed image data. 

40 
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